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Abstract. The development of computational techniques in the last decade 
has made possible to attack some classical problems of algebraic geometry. In 
this survey, we briefly describe some open problems related to algebraic curves 
which can be approached from a computational viewpoint. 



1. Introduction 

Computational algebra is a very active and rapidly growing field, with many 
applications to other areas of mathematics, as well as computer science and engi- 
neering. In this survey, however, we will focus on applications that computational 
algebra has on classical problems of mathematics and more explicitly on algebraic 
curves. 

We survey topics related to automorphisms of algebraic curves, field of moduli 
versus field of definition, Hurwitz groups and Hurwitz curves, genus 2 curves with 
split Jacobians etc. The problems we suggest are a very narrow trend in algebraic 
geometry. However, they provide examples of how new computational techniques 
can be used to answer some old questions. 

In the second section we describe genus 2 curves with split Jacobians. There 
are many papers written on these topic going back to Legendre and Jacobi in the 
context of elliptic integrals. The problem we suggest is to compute the moduli space 
of covers of degree 5, 7 from a genus 2 curve to an elliptic curve. This problem 
is completely computational and could lead to some better understanding of some 
conjectures on elliptic curves; see Frey |Frj . 

In section three, we discuss the automorphism groups of algebraic curves. There 
has been some important progress on this topic lately, however much more can be 
done. Extending some of the results to positive characteristic would be important. 
Further we suggest computing the equations of Hurwitz curves of genus 14 and 17. 

In section 4 we study hyperelliptic curves. Finding invariants which classify 
the isomorphism classes of hyperelliptic curves of genus g > 3 is still an open 
problem. However, it is an easier problem to deal with hyperelliptic curves with 
extra automorphisms. The main result here is from |GSj where dihedral invariants 
were introduced which identify the isomorphism classes of such curves. Using these 
dihedral invariants one can determine the automorphism group of hyperelliptic 
curves; see |Sh5| . However, implementing such algorithm is still a challenge since 
the loci of curves with prescribed automorphism group are still to be computed in 
terms of dihedral invariants. The second problem of section 4 is to find what solvable 
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groups can occur as monodromy groups of full moduli dimension for coverings of 
the Riemann sphere with a genus two curve; see section 4.1, for details. 

In the last section we focus on the field of moduli of algebraic curves. This 
is a classical problem of algebraic geometry that goes back to Weil and Shimura 
among many others. An answer to the conjecture of section 5 would be important 
in algebraic geometry, but also from a computational viewpoint. Problems 7-10 
suggest some variations of the field of moduli problem. 

Acknowledgment: Most of the topics discussed in this paper are joint work 
with my collaborators. I would like to thank J. Gutierrez, B. Guralnick, K. Mag- 
aard, S. Shpectorov, H. Volklein, M. Fried, J. Schicho, I. Shparlinski among many 
others for many helpful discussions. This paper originated from my talk in ACA 
03, held in Raleigh, North Carolina. I want to thank the organizing committee of 
ACA 03, especially M. Giesbrecht , H. Hong, E. Kaltofen, and A. Szanto. Finally, 
I would like to thank E. Volcheck for suggesting that I summarize my talk at ACA 
03 in this article for the Communications of Computer Algebra. 

2. Genus 2 curves with split Jacobian 

First, we focus on genus 2 curves whose Jacobians are isogenous to a product 
of elliptic curves. These curves have been studied extensively in the 19th century 
in the context of elliptic integrals. Legendre gave the first example of such a curve 
and then Jacobi, Clebsch, Hermite, Goursat, Brioschi, and Bolza explored them 
further. In the late 20th century Frey and Kani, Kuhn, Gaudry and Schost, Shaska 
and Voelklein, and many others have studied these curves further. They are of 
interest for the arithmetic of genus 2 curves as well as elliptic curves. See |FK| for 
some conjectures that relate this topic with the arithmetic of elliptic curves. 

Let C be a curve of genus 2 and ipi : C — ► E\ a map of degree n, from C to 
an elliptic curve E\, both curves defined over C. In |Shl| . we show that this map 
induces a degree n map 4>i '■ P 1 — * P 1 - We determine all possible ramifications 
for (pi. If ipi : C — ► Ei is maximal (i.e., does not factor non-trivially) then there 
exists a maximal map ^2 : C — ► E2, of degree n, to some elliptic curve E2 such 
that there is an isogeny of degree n 2 from the Jacobian Jc to Ei x £2. We say that 
Jc is (n, n)-decomposable. If the degree n is odd the pair (ip 2 , E2) is canonically 
determined; see jShlj for details. 

We denote the moduli space of such degree n coverings 4> : P 1 — > P 1 by C n . This 
space is studied by Kani and it is called "modular diagonal space" . It can be viewed 
also as the Hurwitz space of covers 4> : P 1 — > P 1 with ramification determined above. 
For our purposes, C n will simply be the locus of genus 2 curves whose Jacobian is 
(n, n)-isogenous to a product of two elliptic curves. 

The locus £2 of these genus 2 curves is a 2-dimensional subvariety of the moduli 
space M.2 and is studied in detail in jSVlj . An equation for £2 is already in the work 
of Clebsch and Bolza. We use a birational parametrization of £2 by affine 2-space 
to study the relation between the j-invariants of the degree 2 elliptic subfields. This 
extends work of Geyer, Gaudry, Stichtenoth and others. We find a 1-dimensional 
family of genus 2 curves having exactly two isomorphic elliptic subfields of degree 2; 
this family is parameterized by the j-invariant of these subfields. This was a joint 
project with H. Volklein, published in the proceedings of professor Abhyankar's 
70th birthday conference. 
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If n > 2, the surface C n is less understood. The case n = 3 was initially 
studied by Kuhn |Ku| where some computations for n = 3 were performed. The 
computation of the equation of £3 was a major computational effort. A detailed 
description of this computation is given in |Sh2| . Computational algebra techniques 
(i.e., Groebner basis, Buchberger algorithm) and computational algebra packages 
(i.e, Magma, Maple, GAP) were used. In |Sh2| . we study genus 2 function fields 
K with degree 3 elliptic subfields. We show that the number of Aut(K)-classes of 
such subfields of fixed K is 0,1,2 or 4. Also we compute an equation for the locus 
of such K in the moduli space of genus 2 curves. Equations of C n for n > 5 are 
still unknown. 

Let C be a genus 2 curve defined over k, char(k) = 0. If k(C) has a degree 3 
elliptic subfield then the automorphism group Aut(C) is isomorphic to one of the 
following: Z2, V4, Ds, or D12, where D n is the dihedral group of order n. There are 
exactly six genus two curves C defined over C with Aut(C) isomorphic to Ds (resp., 
-D12). We further show that only four (resp., three) of the curves with group 
(resp., D12) are defined over Q. This is summarized in |Sh3| . 

Continuing on the work of the above papers, we suggest the following problem: 

Problem 1. Determine the locus C n in M.i for n — 5,7. Further, determine the 
relation between the elliptic curves E\ and E2 in each case. 

Using techniques from |SVlllSh2] this becomes simple a computational problem. 
However, determining such loci requires the use of a Groebner basis algorithm. 
Computationally this seems to be difficult for n — 5,7. 

3. The automorphism group of a compact Riemann surface 

Computation of automorphism groups of compact Riemann surfaces is a classical 
problem that goes back to Schwartz, Hurwitz, Klein, Wiman and many others. 
Hurwitz showed that the order of the automorphism group of a compact Riemann 
surface of genus g is at most 84(g — 1), which is known as the Hurwitz bound. Klein 
was mostly interested with the real counterpart of the problem, hence the term 
"compact Klein surfaces" . Wiman studied automorphism groups of hyperelliptic 
curves and orders of single automorphisms. 

The 20th century produced a huge amount of literature on the subject. Baily 
IBa) gave an analytical proof of a theorem of Hurwitz: if g > 2, there exists a 
curve of genus g with non-trivial automorphisms. In other papers was treated 
the number of automorphisms of a Riemann surface; see Accola jAclj . Maclachlan 
|Mcl| . |Mc2j among others. Accola |Ac2| gives a formula relating the genus of a 
Riemann surface with the subgroups of the automorphism group; known as Accola's 
theorem. Harvey studied cyclic groups and Lehner and Newman maximal groups 
that occur as automorphism groups of Riemann surfaces. 

A group of automorphisms of a compact Riemann surface X of genus g can be 
faithfully represented via its action on the abclian differentials on A as a subgroup 
of GL{g, C). There were many efforts to classify the subgroups G of GL(g, C) that 
so arise, via the cyclic subgroups of G and conditions on the matrix elements of G. 
In a series of papers, I. Kuribayashi, A. Kuribayashi, and Kimura compute the lists 
of subgroups which arise this way for g = 3,4, and 5. 

By covering space theory, a finite group G acts (faithfully) on a genus g curve if 
and only if it has a genus g generating system; see |MSj . Using this purely group- 
theoretic condition, Breuer (B^ classified all groups that act on a curve of genus 



4 



TANUSH SHASKA 



< 48. This was a major computational effort using the computer algebra system 
GAP. It greatly improved on several papers dealing with small genus, by various 
authors. 

Of course, for each group in Breuer's list, all subgroups are also in the list. 
This raises the question how to pick out those groups that occur as the full auto- 
morphism group of a genus g curve. This question is answered in the following 
paper. 

Let G be a finite group, and g > 2. In a joint project with Magaard, Shpectorov, 
and Volklein we study the locus of genus g curves that admit a G-action of given 
type, and inclusions between such loci; see |MS| . We use this to study the locus 
of genus g curves with prescribed automorphism group G. We completely classify 
these loci for g = 3 (including equations for the corresponding curves), and for 
g < 10 we classify those loci corresponding to "large" G. 

We suggest the following: 

Problem 2. Determine the list of possible automorphism groups of algebraic curves 
of small genus (i.e., g < 10) in every characteristic. 

For g = 2 this list is well known (it appears also in |SV1| L For g = 3 it can 
probably be completed from work of Brock, Wolper and others. However, for g > 3 
such list of groups is unknown. It would be nice to have a complete list for "small 
genus", say g < 10. Since, such lists tend to grow as genus grows, such information 
could be organized in a database and be very helpful to the mathematics community. 
It is important to mention that such lists are not known even in characteristic zero. 

In |Sh5| (ISSAC 03) a new algorithm was introduced to compute the automor- 
phism group of a given hyperelliptic curve. However, this will be discussed in more 
detail in the next section. 

3.1. Hurwitz curves. A Hurwitz curve is a genus g curve, defined over an al- 
gebraically closed field of characteristic zero, which has 84(g — 1) automorphisms. 
A group G that can be realized as an automorphism group of a Hurwitz curve is 
called a Hurwitz group. There are a lot of papers by group-theoretists on Hurwitz 
groups, surveyed by Conder. It follows from Hurwitz 's presentation that a Hur- 
witz group is perfect. Thus every quotient is again a Hurwitz group, and if such a 
quotient is minimal then it is a non-abelian simple group. Several infinite series of 
simple Hurwitz groups have been found by Conder, Malic, Kuribayashi, Zalessky, 
Zimmermann and others. In 2001, Wilson showed the monster is a Hurwitz group; 
see |JVIS| for a complete list of references. 

Klein's quartic is the only Hurwitz curve of genus g < 3. Fricke showed that 
the next Hurwitz group occurs for g — 7 and has order 504. Its group is SL(2, 8), 
and an equation for it was computed by Macbeath in 1965. Klein's quartic and 
Macbeath's curve are the only Hurwitz curves whose equations are known. Further 
Hurwitz curves occur for g = 14 and g = 17 (and for no other values of g < 19). It 
is natural, to try to write equations for these Hurwitz curves of genus 14, 17. 

Problem 3. Compute equations for the Hurwitz curves of genus 14, and possibly 
17. 

4. Computational aspects of hyperelliptic curves 

It is an interesting and difficult problem in algebraic geometry is to obtain a 
generalization of the theory of elliptic modular functions to the case of higher genus. 
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In the elliptic case this is done by the so-called j-invariant of elliptic curves. In the 
case of genus g = 2, Igusa (1960) gives a complete solution via absolute invariants 
i\, *2) *3 of genus 2 curves. Generalizing such results to higher genus is much more 
difficult due to the existence of non-hyperelliptic curves. However, even restricted 
to the hyperelliptic moduli Tig the problem is still unsolved for g > 3. In other 
words, there is no known way of identifying isomorphism classes of hyperelliptic 
curves of genus g > 3. In terms of classical invariant theory this means that the 
field of invariants of binary forms of degree 2g + 2 is not known for g > 3. 
The following is a special case of g = 3. 

Problem 4. Find invariants which classify the isomorphism classes of genus 3 
hyperelliptic curves. 

This is equivalent with determining the field of invariants of binary octavics. The 
covariants of binary octavics were determined in 1880 by von Gall. The generators 
of the ring of invariants were determined by Shioda in 1965. However, the field of 
invariants is unknown. This is a computational problem and should be possible to 
solve with now-day techniques. Extending this to positive characteristic would be 
quite interesting. 

In a joint paper with J. Gutierrez, we find invariants that identify isomorphism 
classes of genus g hyperelliptic curves with extra (non-hyperelliptic) involutions; 
see [OS] . This result gives a nice way of doing computations with these curves. 
We call such invariants dihedral invariants of hyperelliptic curves. Let C g be the 
locus in H g of hyperelliptic curves with extra involutions. C g is a g-dimensional 
sub-variety of TL g . The dihedral invariants yield a birational parametrization of C g . 
Computationally these invariants give an efficient way of determining a point of the 
moduli space C g . Moreover, we show that the field of moduli is a field of definition 
(see below) for all p6£ 3 such that |Aut(p)| > 4. 

Dihedral invariants can be used to study the field of moduli of hyperelliptic curves 
in C g (cf. section 5). Whether or not the field of moduli is a field of definition is in 
general a difficult problem that goes back to Weil, Shimura et al. In ASCM 2003, 
we conjecture that for each p e H g such that Aut(p) > 2 the field of moduli is 
a field of definition. Making use of dihedral invariants we show that if the Klein 
4-group can be embedded in the reduced automorphism group of p S C g the our 
conjecture holds; see |Sh4j for details. 

The families of hyperelliptic curves with reduced automorphism group (i.e., the 
automorphism group modulo the hyperelliptic involution) isomorphic to or a 
cyclic group, are studied in [Sh6 . We characterize such curves in terms of classical 
invariants of binary forms and in terms of dihedral invariants. Further, we describe 
algebraically the loci of such curves for g < 12 and show that for all curves in these 
loci the field of moduli is a field of definition. 

New techniques for computing the automorphism group of a genus g hyperelliptic 
curve X g are discussed in Sh5 . The first technique uses the classical GL 2 {k)- 
invariants of binary forms. This is a practical method for curves of small genus, 
but has limitations as the genus increases, due to the fact that such invariants are 
not known for large genus. The second approach, which uses dihedral invariants of 
hyperelliptic curves, is a very convenient method and works well in all genera. We 
define the normal decomposition of a hyperelliptic curve with extra automorphisms. 
Then, dihedral invariants are defined in terms of the coefficients of this normal 
decomposition. We define such invariants independently of the automorphism group 



6 



TANUSH SHASKA 



Aut(X g ). However, to compute such invariants the curve is required to be in its 
normal form. This requires solving a nonlinear system of equations. We discover 
conditions in terms of classical invariants of binary forms for a curve to have reduced 
automorphism group A4, 64, A5. 

In the case of hyperelliptic curves the list of groups are completely determined 
in characteristic zero by work of Bujalance, Gromadzky, and Gamboa. We suggest 
the following: 

Problem 5. Implement a fast algorithm that does the following: Given a genus g 
hyperelliptic curve X g , determine the automorphism group of X g . 

The known algorithms (even the recent ones) approach the problem by solving a 
system of equations via Groebner basis. This is normally inefficient and expensive. 
We have implemented such programs for small g and these results can be extended 
even further. It will be valuable to organize such results in a computer algebra 
package and extend to g < 10. 

4.1. The monodromy group of a genus 2 curve covering P 1 . Determining 
the monodromy group of a generic genus g curve covering P 1 is a problem with 
a long history which goes back to Zariski and relates to Brill-Nother theory. Let 
X g be generic curve of genus g and / : X g — > P 1 a degree n cover. Denote by 
G := Mon(f), the monodromy group of / : X g — > P 1 . Zariski showed that for 
g > 6, G is not solvable. For g < 6 the situation is more technical. This has been 
studied by many authors e.g., Fried, Guralnick, Neubauer, Magaard, Volklein et 
al. However, the problem is open for g = 2. Guralnick and Fried, in a preprint 
dated at 1986, have shown that for G primitive in S n and solvable there are six 
possibilities for G. Two of those are obvious cases S3, S4. The other four groups 
are D w , Z 2 xD 8 , AGL 2 (3), S4 ?Z 2 ; see |FG| . The corresponding signatures are: 

(2 2 , 2 2 , 2 2 , 2 2 , 2 2 , 2 2 ), (2 3 , 2 3 , 2 3 , 2 3 , 2 4 , 2 4 ), 

(2 3 , 2 3 , 2 3 , 2 3 , 3 2 , 3 2 ), (2 6 , 2 6 , 2 6 , 2 4 , 2 4 , 2 4 , 2 4 ). 

Problem 6. For each case above, determine the locus of such genus 2 curves in M2 
(e.g., the equation of such locus in terms of invariants ii,l2,i3) and its dimension. 

Notice that via the braid group action (using GAP), we can show that the 
corresponding Hurwitz spaces are irreducible. We expect in all cases that the 
dimension of the locus in M2 is < 2. 

5. Field of moduli versus the field of definition 

Let X be a curve defined over k. A field F C k is called a field of definition of X 
if there exists X' defined over F such that X = X'. The field of moduli of X is a 
subfield F C k such that for every automorphism a of k X is isomorphic to X a if 
and only if o~f = id. 

The field of moduli is not necessary a field of definition. To determine the points 
p € A4 g where the field of moduli is not a field of definition is a classical problem in 
algebraic geometry and has been the focus of many authors, Weil, Shimura, Belyi, 
Coombes-Harbater, Fried, Debes, Wolfart among others. 

Weil (1954) showed that for every algebraic curve with trivial automorphism 
group, the field of moduli is a field of definition. Shimura (1972) gave the first 
example of a family of curves such that the field of moduli is not a field of definition. 
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Shimura's family were a family of hyperelliptic curves. Further he adds: "... the 
above results combined together seem to indicate a rather complicated nature of the 
problem, which almost defies conjecture. A new viewpoint is certainly necessary to 
understand the whole situation" 

It seems as hyperelliptic curves provide the most interesting examples. For ex- 
ample, we are not aware of any explicit examples of non-hyperelliptic curves such 
that the field of moduli is not a field of definition. Moreover, with the help of 
dihedral invariants we have a way of describing the points of moduli in the locus 
C g . Hence, we focus on hyperelliptic curves. 

We call a point p € H g a moduli point. The field of moduli of p is denoted by 
F v . If there is a curve X g defined over F v such that p = [X g ], then we call such a 
curve a rational model over the field of moduli. Consider the following problem: 

Let the moduli point p G TL g be given. Find necessary and sufficient conditions 
that the field of moduli F v is a field of definition. If p has a rational model X g over 
its field of moduli, then determine explicitly the equation of X g . 

In 1993, Mestre solved the above problem for genus two curves with automor- 
phism group Z 2 . Mestre's approach is followed by Cardona and Quer (2002) to 
prove that for points p G M.2 such that |j4ut(p)| > 2 the field of moduli is a field 
of definition; see also |Sh3| for a different approach. In his talk at ANTS V (see 
Sh3 ), the author conjectured the following: 

Conjecture 1. Let p € Ti. g be a moduli point such that \Aut(jp)\ > 2. Then, its 
field of moduli is a field of definition. 

The author has proved this conjecture for curves with reduced automorphism 
group isomorphic to A4 and genus g < 12; see |Sh6j . Also the conjecture is true 
for g — 3 and |Aut(p)| > 4; see |GS| . Furthermore, we intend to investigate the 
conjecture in all cases: 

Problem 7. Investigate Conjecture 1 in all cases. 

In studying the above conjecture, we are looking for more than just a true or false 
answer. We would like a way to determine the field of moduli of any hyperelliptic 
curves with extra automorphisms. Gcncrically, dihedral invariants accomplish this 
for curves with extra involutions (i.e., locus C g ). However, there is also the singular 
locus in C g which needs to be considered. And then, there are also hyperelliptic 
curves with extra automorphisms which are not in C g . The upshot would be to 
solve the following: 

Problem 8. Let p G TL g . Determine if the field of moduli is a field of definition. 
In that case, explicitly find a rational model of the curve over its field of moduli. 

The above problems lead to the following: 

Problem 9. Find necessary and sufficient conditions in terms of invariants of 
binary forms such that a hyperelliptic curve has no extra automorphisms. 

Such conditions were known to Clcbsch and Bolza for g — 2. These conditions 
were used by Mestre in |Mej . Finding similar conditions for g > 3 would help 
extend Mestre's algorithm to g > 3. Solving the above problem would give a way 
of investigating Conjecture 1 without the hypothesis |Aut(p)| > 2. 

Problem 10. Find an algorithm which does the following: Let p G H g such that 
\Aut(p)\ = 2. Determine if the field of moduli is a field of definition. 
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